#define _CRT_SECURE_NO_WARNINGS 1
class Solution {
public:
    vector<int> numberOfDice(int n) {
        vector<int> res;
        for (int i = n; i <= n * 6; i++) res.push_back(dfs(n, i));
        return res;
    }

    int dfs(int n, int sum)
    {
        if (sum < 0) return 0;
        if (!n) return !sum;

        int ans = 0;
        for (int i = 1; i <= 6; i++)
            ans += dfs(n - 1, sum - i);

        return ans;
    }
};